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(57) Abstract: The present invention 
aims at enabling adaptive rate 
control, ARC, in a packet switched 
network, the ARC also being adapted 
to the requirements of a specific 
application. According to the 
invention an arrangement for adaptive 
rate control of a connection between 
a sender and a receiver in a packet 
switched data network comprises: A 
generic control means for performing 
adaptive rate control according to a 
generic algorithm, said arrangement 
being characterized by At least one 
application specific control means, 
said application-specific control 
means being arranged to control the 
function of the generic control means 
in de-pendence of the characteristics 
of the application. 
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METHOD AND ARRANGEMENT FOR ADAPTIVE RATE CONTROL 

Technical Field 

The present invention relates to a method for adaptive control of the transmission in 
5 a packet data network, as defined in the preamble of claim 1 . The invention also re- 
lates to an apparatus for adaptive control of the transmission rate in a packet data 
network. 

Background 

10 In packet data networks, a sender transmits digital packet data to one or more re- 
ceivers through a network. The network may be, for example, an internet, following 
the Internet Protocol (IP) standard, and comprising IP routers and switches con- 
nected by digital communication links. The sender and the receiver are connected to 
the network by means of wireless or wireline access links using, for example, 

15 Asymmetric Digital Subscriber Line (ADSL), Public Switched Telephone Network 
(PSTN) modems, cable modems, General Packet Radio System (GPRS), Universal 
Mobile Telecommunication System (UMTS) or Edge access technologies. Commu- 
nication protocols used include reliable protocols such as Transport Control Proto- 
col (TCP) or unreliable protocols such as User Datagram Protocol (UDP). 

20 

The access links and network enabling a sender to send data to a receiver is referred 
to as a channel in this document. The access links and network enabling the receiver 
to send data,, such as acknowledgement of received data, to the sender is called a 
back-channel. 

25 

The channel and the back-channel have limited bandwidth and may suffer from la- 
tency and packet loss. The amount of latency and packet loss depends on the net- 
work and the access technologies used and may be time-dependent. Latency is 
caused, for example, by buffering and congestion and packet loss may be caused, for 
30 example, by bit errors on access links or overflowing buffers in routers. 
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The sender could send several classes of application data to the receiver. These data 
classes may be, for example video, audio and text data in a media streaming appli- 
cation or different layers of layered video codec in a scaleable video conferencing 
application. In a multiplayer game data descriptions of properties of different ob- 
jects in the game could be different data classes. 

The users may wish to communicate different application data classes with different 
priorities in case of bandwidth limitations, delays or congestion in the channel. In a 
media streaming application the users may wish to give audio priority over video. In 
a scaleable video conferencing application the users may wish to give the basic layer 
priority over enhancement layers. In a multiplayer game users may wish to give fo- 
cus objects priority over peripheral objects. 

To minimize the impact of limited bandwidth, congestion, latency and packet loss 
on the end-user experience of the application, it is beneficial to apply rate control 
that is adapted to the requirements or priorities of each application. Rate control 
means that the sender sends data in order of priority and regulates the rate so that the 
available bandwidth is used while avoiding sending too much. Sending more data 
than the channel can handle causes high latency or high packet loss. The rate control 
should adapt to variations in the properties of the channel, such as variations in the 
available bandwidth. Such rate control that respects application priorities and adapts 
to variations in the properties of the channel is here called Adaptive Rate Control 
(ARC). TCP and Differentiated Services provides some of these functions, but not 
all. For example, TCP does not prioritize between different classes of application 
data. Differentiated services do not adapt to variations in the channel capacity. 

It is difficult to specify one single algorithm or method for ARC that works well in 
all communication systems. Different channels behave differently. As an example, 
consider how communication latency depends on the data rate. In some channels 
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(for example a congested PSTN modem link) the latency is reduced if the data rate 
is reduced. In a different channel (for example a GPRS link) the latency may be re- 
duced in some situations if the data rate is increased. Also, GPRS performance dif- 
fers between different implementations and versions Different applications may also 
have different requirements. For example, a video streaming application accepts la- 
tency but requires high throughput, whereas a real-time multiplayer game might ac- 
cept low throughput but requires low latency on at least the most important objects. 

The proliferation of networks, access links, applications and user preferences makes 
it virtually impossible to design one single ARC method that works optimally under 
all conditions. One solution would be to implement one solution for each chan- 
nel/application combination. This would be a cumbersome and expensive solution, 
which would increase the cost of application development and of communication 
systems. 

Object of the Invention 

It is an object of the present invention to enable ARC in a packet switched network, 
the ARC also being adapted to the requirements of a specific application. 



Summary of the Invention 

This object is achieved according to the invention by an- arrangement for adaptive 
rate control of a connection between a sender and a receiver in a packet switched 
data network, said arrangement comprising 

A generic control means for performing adaptive rate control according to a generic 
algorithm, said arrangement being characterized by 

At least one application specific control means, said application-specific control 
means being arranged to control the function of the generic control means in de- 
pendence of the characteristics of the application. 
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The invention, therefore, enables application-specific control without the need to 
provide a complete control means for each application. Instead, a generic control 
means is provided, which can be controlled by different application-specific control 
means to adapt to the needs of different applications. 

The object is also achieved by computer program product for adaptive rate control 
in a packet data network, said product comprising computer readable code means 
which, when run on a computer is arranged to receive from an application-specific 
control means at least one configuration parameter in order to control the function 
of the computer program product. 

This computer program product is comprised in the generic control means above. 

The object is also achieved by computer program product for adaptive rate control 
in a packet data network, said product comprising computer readable code means 
which, when run on a computer causes the computer to provide at least one configu- 
ration parameter to a generic control means for adaptive rate control, in order to 
control the adaptive rate control provided by the generic control means. 

This computer program product is comprised in the application-specific control 
means above. 

Preferably, the generic control means is controlled by at least one configuration pa- 
rameter and said application-specific control means is arranged to provide the at 
least one configuration parameter to the generic control means for controlling the 
function of the generic control means. 

The generic control means may also be arranged to monitor the quality of the rate 
control and output a set of quality data indicative of such quality. The set of quality 
data typically includes measurements of latency and/or packet loss. The set of qual- 
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ity data is preferably provided to the application-specific control means and used by 
the application-specific control means to set the at least one configuration parame- 
ter. 

5 In a preferred embodiment, the generic control means is implemented in at least one 
network server and in low-level client software, and the application-specific control 
means is implemented as an application-level software module. 

The application-specific control means may be made dependent on the type of chan- 
10 nel used for the connection. 

The arrangement according to the invention enables the adaptive rate control to be 
set individually for each application. It may also be adapted to the type of channel 
used. It therefore solves the problem of providing a generic implementation in net- 
1 5 work servers and in low-level client software while at the same time providing for 
adaptation to the abundance of channel types and applications with very, different 
behaviour and requirements. The invention is based on the recognition of the fact 
that at least a part of the ARC must be implemented in low-level software such as 
communication protocol stacks. 

20 

With the arrangement and computer programs according to the invention, it is pos- 
sible to adapt to different user preferences, application types and different channel 
behaviour without changing communication protocols, server side functions or low- 
level protocol functions on the client side. All specific adaptation occurs in high- 
25 level software, preferably on the client side. 

Brief Description of the Drawings 

The present invention will be described in more detail in the following, with refer- 
ence to the appended drawings, in which: 
30 Figure 1 illustrates the context in which the invention is used; 
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Figure 2 illustrates the inventive division of the control functions in a generic and a 
specific part; 

Figure 3 illustrates an embodiment of the inventive adaptive rate control arrange- 
ment 

Detailed Description of Embodiments 

Figure 1 illustrates, very simplified, the technical context of the invention. A sender, 
for example, a client terminal, 1 transmits data to a receiver 3 through a channel 5. 
The receiver may be, for example, a network server. The channel 5 constituting the 
access links and network enabling the sender 1 to send data to the receiver. Typi- 
cally, each ARC sender/receiver pair will set up a communication link serving as a 
back-channel 7 for the ARC sender-receiver pair that forms the communication link 
in the opposite direction. The access links and network enabling the receiver to send 
data, such as acknowledgement of received data, to the sender is called a back- 
channel 7. 

Figure 2 provides a logical view of the invention showing the logical units and the 
exchange of control data. The logical functions Application, G-ARC and S-ARC 
may be distributed between the sending and the receiving units in many different 
ways. The arrangement for adaptive rate control comprises a generic part G-ARC 
and an application-specific part S-ARC. The generic part G-ARC controls the func- 
tion of the channel 5. G-ARC performs rate control according to a generic algo- 
rithm. The generic algorithm may be based on any adaptive rate control algorithm 
for example, the leaky bucket algorithm. The behaviour of the generic algorithm is 
controlled by a set of ARC configuration parameters. S-ARC controls G-ARC by 
setting the ARC configuration parameters. This control algorithm can be specific for 
the user preferences, the application type and the channel. 

The application-specific part S-ARC may also communicate with an application 1 1 
and a managing unit 13. The application provides instructions to the application- 
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specific part S-ARC thus indirectly controlling the function of the adaptive rate 
control. 



Although Figure 2 only shows one, several application-specific parts S-ARC may 
5 exist on the same level, each adapted to, and controlled by, one or more applications 
The sender algorithm and the receiver algorithm are controlled by the ARC configu- 
ration parameters, which may include, for example, the recommended bandwidth of 
the output stream of datagrams from the sender side. 

10 Typically, the generic control means G-ARC receives ARC configuration parame- 
ters from one of the application-specific control means. Alternatively the generic 
control means may include hard-wired default values of the ARC configuration pa- 
rameters. It may also receive default values of the ARC configuration parameters 
from the managing unit 13 before the communication session is started. 

15 

G-ARC monitors the quality of the rate control and outputs a set of data that shows 
how well the rate is controlled. This set of data is called ARC statistics and may in- 
clude, for example, measurements of latency and packet loss. The application- 
specific part S-ARC receives ARC statistics from G-ARC. The generic part G-ARC 
20 may also perform quality analysis regarding the function of the adaptive rate control. 
The result of this analysis may be transmitted to the application-specific part as 
quality data. This quality data, that is, ARC statistics, may be sent to the application- 
specific part, which will in this case determine how the rate control should be af- 
fected. 

25 

The discussions of the different units in Figure 2 also apply to Figure 3, and vice 
versa. 

Figure 3 shows a system according to the invention wherein a sender communicates 
30 with a receiver across a channel, as shown in Figure 1 . The client includes both an 



* 



WO 03/088602 $p$. PCT/SE03/00587 

ARC sender and an ARC receiver. The network server includes both an ARC sender 
and an ARC receiver. Each ARC sender and ARC receiver comprises a generic part 
and may also comprise an application-specific part. Each ARC sender communi- 
cates with the corresponding ARC receiver across the channel. Typically, each ARC 
sender-receiver pair will set up a communication link that serves as a back-channel 
(not shown in Figure 3) for the ARC sender-receiver pair that forms the communi- 
cation link in the opposite direction. The back-channel will be used for communi- 
cating data such as acknowledgements and quality data. Figure 3 only shows one 
sender-receiver pair. 

Figure 3 shows the detailed structure of an ARC sender/receiver pair. In this Figure 
a sending application 21 transmits data to a receiving application 23 through a chan- 
nel 25. It is assumed that the sender side has a sender generic control means 27 and 
an application-specific control means 29, while the receiver side has a receiver ge- 
neric control means 3 1. The sender generic control means 27 performs the generic 
part of the ARC algorithm at the sender side and the receiver generic control means 
3 1 performs the generic part of the ARC algorithm at the receiver side. 

In Figure 3 the application-specific control means 29 is located at the sender side, 
but the following four configurations are possible: 

The sender side has an application-specific control means that controls both generic 
control means 27, 31. The receiver side does not have application-specific control 
means. 

The receiver side has an application-specific control means that controls both ge- 
neric control means 27, 31. The sender side does not have application-specific con- 
trol means. 

The sender and the receiver side each has an application-specific control means that 
share the control of both generic control means 27, 3 1 . 
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No application-specific part is included in either the sender or the receiver side. This 
is a special case where no application-specific control is used. This is the case, for 
example for TCP communication. 

5 On the sender side the generic control means 27 receives an input stream of da- 
tagrams from the application that uses the adaptive rate control. Each datagram may 
carry a tag that shows how it should be handled. The tag may include a priority level 
and/or an indicator showing if the datagram should be sent reliably or unreliably. 

10 The sender generic control means 27 processes the stream of datagrams according to 
the algorithm provided for the sender generic control means 27 and produces an 
output stream of datagrams that is sent to the receiver generic control means 3 1 . The 
output stream of datagrams is adapted to the capabilities of the channel, the priority 
of each datagram and the reliable/unreliable status of each datagram. Communica- 

1 5 tion protocol stacks often include designs where datagrams belonging to a lower 
protocol level are transmitted as payload in datagrams belonging to a higher proto- 
col level. Sending several datagrams as payload in a higher-level datagram is called 
aggregation of datagrams. Aggregating many datagrams in one big datagram will 
give a high throughput but also a high latency. The G-ARC sender could optionally 

20 control aggregation to find the right balance between throughput and latency. 

If the input stream of datagrams is too fast, the sender generic control means will 
drop the lowest priority unreliable datagrams and output a stream of datagrams that 
can be communicated across the channel without causing congestion. The input 
25 stream for datagrams may also be reordered so that high-priority datagrams are sent 
before low-priority datagrams. Reliable datagrams may be resent if they are lost. 



30 



The receiver generic control means 3 1 receives a stream of datagrams from the 
sender generic control means 27 through the channel 25. The receiver generic con- 
trol means 3 1 processes the received datagrams according to the algorithm provided 
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for this function and forwards correctly received datagrams to the application. The 
receiver generic control means 31 may request resending of missing reliable da- 
tagrams. 

The application-specific control means 29 is arranged to set certain parameters, 
called ARC configuration parameters in the generic control means 27, 3 1 thus de- 
termining how the generic control means 27, 3 1 are to control the rate in depend- 
ence of the needs of the application. An example of an ARC configuration parame- 
ter is the recommended bandwidth of the output stream of datagrams from the G- 
ARC sender. It preferably also receives ARC statistics from the generic control 
means. It may also receive further parameters and settings from the application. For 
example, the application may provide application instructions to prioritize high 
throughput at the price of high latency, or vice versa. The application-specific con- 
trol means employs an algorithm that should be based on a model of the channel and 
on understanding of the requirements of the application. 

The algorithm in the application-specific control means generating the ARC con- 
figuration parameters uses ARC statistics as input. ARC statistics gives full or par- 
tial information on how well the communication between the sender and the re- 
ceiver is going. Typical elements of ARC statistics are: 

A measure of packet loss in the channel for all packets, or optionally for each appli- 
cation data class. 

A measure of latency in the channel, optionally for each application data class 
Information on actions performed by the generic control means algorithm such as 
partial or complete dropping of packets in certain application data classes. 

To illustrate the advantages of the invention, consider a situation where an applica- 
tion service provider wishes to deliver the same service to customers of many dif- 
ferent GPRS operators. The properties of different GPRS networks are very differ- 
ent. The application service provider delivers the same system including application 
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servers and client software to all GPRS operators. This system includes the generic 
rate control means G-ARC. Different versions of the application-specific control 
means S-ARC can then be downloaded as Java programs by the end-users. Each 
user gets a version of S-ARC that is appropriate for the specific properties of the lo- 
cal GPRS service. 

Further, consider a situation where several game developers deliver games to a 3G 
wireless operator. Different game genres require different ARC solutions. A turn- 
based massive multiplayer game requires high and reliable throughput, while a 
fighting game requires low latency. The operator wishes to avoid any involvement 
in game specific details. G-ARC is implemented in the operator's network and in 
the wireless terminals. Each game developer writes an S-ARC module that tailors 
ARC to perform optimally for the specific game. 

A third example would be a popular multimedia chat application attracting billions 
of users. Operators and network equipment providers want to gain a competitive 
edge by showing that the popular chat application performs best in their network. 
An operator or network equipment provider could use detailed knowledge of how 
their network is built to write an S-ARC optimizing the performance of the chat ap- 
plication in their specific network. The S-ARC could then be distributed to the op- 
erator's customer. 
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Claims 

1. An arrangement for adaptive rate control of a connection between a sender and a 
receiver in a packet switched data network, said arrangement comprising 

5 A generic control means (G-ARC; 27, 3 1) for performing adaptive rate control ac- 
cording to a generic algorithm, said arrangement being characterized by 
At least one application specific control means (S-ARC; 29), said application- 
specific control means being arranged to control the function of the generic control 
means (G-ARC; 27, 3 1) in dependence of the characteristics of the application. 

10 

2. An arrangement according to claim 1, wherein the generic control means (G- 
ARC; 27, 3 1) is controlled by at least one configuration parameter and said applica- 
tion-specific control means (S-ARC; 29) is arranged to provide the at least one con- 
figuration parameter to the generic control means for controlling the function of the 

15 generic control means. 

3. An arrangement according to claim 1 or 2 wherein the generic control means (G- 
ARC; 27, 3 1) is arranged to monitor the quality of the rate control and output a set 
of quality data indicative of such quality. 

20 

4. An arrangement according to claim 3, wherein the set of quality data includes 
measurements of latency and/or packet loss. 

5. An arrangement according to any one of the preceding claims, wherein the set of 
25 quality data is provided to the application-specific control means (S-ARC; 29) and 

used by the application-specific control means (S-ARC; 29) to set the at least one 
configuration parameter. 
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6. An arrangement according to any one of the preceding claims, wherein the ge- 
neric control means (G-ARC; 27, 31) is implemented in at least one network server 
and in low-level client software. 

7. An arrangement according to any one of the preceding claims, wherein the appli- 
cation-specific control means (S-ARC; 29) is implemented as an application-level 
software module. 

8. An arrangement according to any one of the preceding claims, wherein the appli- 
cation-specific control means (S-ARC; 29) is dependent on the type of channel (5) 
used for the connection. 

9. A computer program product for adaptive rate control in a packet data network, 
said product comprising computer readable code means which, when run on a com- 
puter causes the computer to provide at least one configuration parameter to a ge- 
neric control means for adaptive rate control, in order to control the adaptive rate 
control provided by the generic control means. 

10. A computer program product according to claim 9, wherein the ARC statistics 
data includes measurements of latency and/or packet loss. 

1 1. A computer program product for adaptive rate control in a packet data network, 
said product comprising computer readable code means which, when run on a com- 
puter is arranged to receive from an application-specific control means at least one 
configuration parameter in order to control the function of the computer program 
product. 

12. A computer program product according to claim 1 1, further arranged to monitor 
the quality of the rate control and output a set of quality data indicative of this qual- 
ity. 



WO 03/088602 




PCT/SE03/00587 



13. A computer program product according to claim 1 1 or 12, further arranged to 
transmit said quality data to the application-specific control means. 
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